گراف وتری و کاربرد درخت خوشه در آن

پایان نامه
چکیده

در فصل اول به معرفی گراف های وتری و زیرکلاس های آن پرداخته می شود. در فصل دوم درخت خوشه و جداکننده ها از جمله گراف خوشه جداکننده و گراف های جداکننده را در گراف های وتری و زیرکلاس های آن مورد مطالعه قرار می دهیم و ساختار درخت خوشه در گراف s-جداکننده را بررسی می کنیم. همچنین گراف خوشه تقلیل یافته را که همه نمایش های درخت در گراف های وتری را در بر دارند، معرفی نموده و مفاهیمی از قبیل شکاف مینور که با حذف و انقباض یال ها در گراف خوشه تقلیل یافته به دست می آیند و عدد ستاره دار را در این گراف ها، مورد بررسی قرار می دهیم. در فصل سوم پارامترهای بهینگی را معرفی کرده و مسأله مثلث بندی و ارتباط جداکننده های می نیمال با آن را، بیان می کنیم و نشان می دهیم رتبه گراف g برابر با می نیمم عدد خوشه همه مثلث بندی های g در گراف بدیهی تام است. در فصل چهارم الگوریتم هایی جهت یافتن درخت خوشه و خوشه ماکسیمم در گراف های وتری و رنگ آمیزی این نوع گراف ها، معرفی می گردد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ایده ال یالی گراف های وتری

مطالعه ایده ال های یالی گراف های وتری از اهداف اصلی این پایان نامه است. برای گراف g ایده ال یالی گراف همان ایده ال استنلی ریزنر مجتمع سادکی مستقل گراف g است. لذا مطالعه این مجتمع سادکی و بررسی خواص آن به شناخت خواص ایده ال یالی آن کمک شایانی می کند

قضایای نقطه ثابت در فضاهای ابرمحدب و r-درخت ها و کاربرد آن در نظریه گراف

در سال 1922 باناخ قضیه ای را برای وجود و یکتایی نقطه ثابت توابع انقباضی روی فضاهای متریک کامل بیان و اثبات کرد و در سال های بعد توسیع ها و کاربردهای فراوانی از این قضیه ارائه شد. ولی این قضایا و توسیع ها برای وجود نقطه ثابت توابع غیرانبساطی نتیجه به ما نمی دهند. در این پایان نامه قضایایی برای وجود نقطه ثابت توابع غیرانبساطی (تک مقدار و مجموعه ای مقدار )که روی فضاهای ابرمحدب تعریف می شوند ارائه ...

حساب دوگان گراف و کاربرد های gis

برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(ld1) و دوگان خطی...

متن کامل

Degenerate Four Wave Mixing in Photonic Crystal Fibers

In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023